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(54) A method and a system for optimal utilisation of the data communication capattty In a 
cellular radio system 



(57) The discussion concerns the mutual arrange- 
ment of packets to be transmitted In a radio system, 
where the transmitted data is formed into packets (204, 
205, 206) for the transmission. The system comprises 
at least two transmitting devices which transmit sub- 
stantially simultaneously and substantially on the same 
frequency, whereby the earner power transmitted by the 
first transmitting device is interference power to those 
receiving devices, to which the second device transmits 



carrier power, and vice versa. In order to arrange the 
packets there is generated a utility function with a value, 
which depends on the carrier power and the interfer- 
ence power and which can be obtained by calculation 
for the transmitted packets in their mutual transmitting 
order at that moment. The packets to be transmitted are 
arranged In a mutual transmission order corresponding 
to the extreme value of the utility function. 




Fig. 4a 
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Description 

[0001] The invention relates generally to the realisation of the radio interface in a celluleu- radio system between the 
base stations and the terminals. Particularly the invention relates to the arrangement of the transmitted data and to the 
5 determination of the transrrdssion power, so that the available data communication capacity can be maximally utilised. 
The data communication capacity is formed by time and frequency band. 

[0002] In cellular systems it is common that the radio communication between the base stations and the terminals 
comprises cydicaiiy repeating frames which are divided into smaller parts, which can be called slots. A frame repre- 
sents a certain period, during which a certain frequency band is divided to be used by certain connections with the aid 
10 of a multiple access method. Common multiple access metiiods are TDMA (Time Division Multiple Access), CDMA 
(Code Division Multiple Access) and FDMA (Frequency Division Multiple Access). In TDMA the slots in the frames are 
time slots, whereby one frame can contain for instance eight slots, of which each can be allocated to be used by a cer- 
tain radio connection. In some systems the size and nunrtoer of the time slots in a frame can vary from one frame to 
another. In CDMA the slots represent mutually orthogonal or almost orthogonal spreading codes, which during at least 
IS on frame can be assigned to a certain radio connection. In FDMA the slots are narrower parts of the utilised frequency 
bandwidth. There has also been proposed combinations of FDMA, CDMA and TDMA where the frame is divided into 
time slots, which further can be divided into smaller parts, based on either time, frequency or code. 
[0003] During a slot allocated to a radio connection it wiD experience Interference or disturbances, which are caused 
by other radio connections within the area of the same cell or of an adjacent cell. The amount and quality of the inter- 
na ference depends on tiie number of simultaneous radio connections and on the multiple access method and reuse fac- 
tor, which describes how close to a certain cell there is another cell using the same radio frequencies or the same 
spreading codes. In CDMA the Interference of the own cell can form an essential part of the whole interference, but In 
TDMA and FDMA tiie larger part of the interference comes from otfier cells. 

[0004] The radio connections must achieve a certain correctness so that they can transmit data in a desired manner. 

2$ This can be achieved at a sufficient C/l ratio (Carrier to Interference Ratio), which represents the ratio of tiie canier 
power and the simultaneously received interference power. For prior art cellular radio systems it is typical that the C/I 
ratio (or tiie SIR - Signal to Interference Ratio - or the S/N - Signal to Noise ratio - or the S/(l+N) - Signal to Interference 
plus Noise ratio - or another corresponding factor) has been defined with a target level, and for each radio connection 
the transmit power is controlled to be so high tiiat the target level is barely reached. It is not worth to have a higher trans- 

30 mit power than required to achieve the target level of the C/l ratio, because an unnecessary high transmit power con- 
sumes electrical energy in tiie transmitting device and causes Interference in other simultaneous radio connections. 
[0005] The prior art method is not very efficient regarding the optimisation of the radio irtterface utilisation. If two adja- 
cent base stations in the TDMA system simultaneously Initiate a radio connection when these base stations use the 
same frequency in their cells, then these connections can be involved in a competition situation: both connections alter- 

35 nately increase their transmit powers in order to raise tfie C/l ratio to the target level, whereby each power increase in 
the first cell increases the interference in the other cell, and the actions go on in a circle. A similar competition atuation 
may occur in one base station or in two adjacent base stations of the CDMA system between two simultaneous radio 
connections using different spreading codes. 

[0006] The Finnish patent application no. 964308 and tiie corresponding US-patent application with the serial nun*er 
40 08/802645 present a method for sharing radio resources, where one possbility is to co-ordinate the sloft reservation sit- 
uation between adjacent base stations. The application expresses in general terms tiiat when the slots are resented it 
is considered whether the connection requires real time data communication or non-real time data communication, or 
how high transmit power the connection must use due to the distance between the terminal and the t>ase station. 
[0007] The object of the present invention is a method and a system, with which the data transmission capacity at the 
4S radio interface of a cellular radio system can be maximally utilised. 

[0008] The objects of the invention are attained by considering a combination of all franrie structures used by simul- 
taneous radio connections and by dividing the packets relating to the connections into slots of considered frames and/or 
by selecting the transmit powers of the packets so that the utility function calculated from tiie considered connections 
is maximised. 

so [0009] The method according to the invention is according to the first embodiment of the invention characterised in 
that in the method 

a first utility function is generated having a value which depends on the carrier power and the interference power 
that can be obtained by calculation for the transmitted packets in their mutual ti-ansmitting order at that moment 
55 - the packets to be transmitted are arranged in a mutual transmission order corresponding to the extreme value of 
said first utility function. 

[001 0] The method according to the invention is according to tiie a second errtodiment of the invention characterised 
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in that in the method 

a second utility function is generated, whereby the value of this utility function depends on the canrier power arKi 
^e interference power which can be obtained by calculation for the packets to be transntitted in their mutual trans- 
6 mitting order at that moment and 

- transmit powers are selected for the packets to be transmitted so that the transmit powers together cone^ond to 
an extreme value of s^d second utility function. 

[0011] The invention relates also to a radio system, which according to the first emtxxliment of the invention is char- 
10 acterised in that it comprises means 

for calculating the value of such a first utility function, the value of which function depends on the carrier power and 
the interference power obtainable by calculation for the transmitted packets in their current mutual transmission 
order at that moment. 

IS ' for giving instructions to the transmitting devices to arrange the packets in such a mutual transmission order which 
corresponds to the extreme value of said first utility function, and 

- for giving ir^toictions to the receiving devices to receive the packets in such an order, in which the trEinsmitting 
devices arrange the packets to be transmitted. 

20 [001 2] The radio system according to the invention is according to a second embodiment of the invention character- 
ised in that it comprises means 

for calculating the value of such a second utQity function, the value of which function depends on the cannier power 
and the irrterference power GAstainable by calculation for the simultaneously transmitted packets, and 
25 - for giving instructions to the transmitting devices to select such transmit powers for the packets, which powers cor- 
respond to the extreme value of said second utility function. 

[001 3] In order to be able to treat as an entity the effects on different connections caused by the slot allocation and 
the trarrsnrtit power selection, a sufficiently large part of the radio interface must be considered at the same time. In this 

30 patent application the set of frames examined at the same time is called a radio resource knapsack. In principle the 
invention does not limit the size of the radio resource knapsack, but in order to have a meaningful application of the 
irrventton the radio resource knapsack must contain such frames or corresponding units which are transmitted substan- 
tially simultaneously and in which parts (slots) can be allocated to different radio connections, so that it is possible to 
act centrally on the allocations. The maximum size of the radio resource knapsack depends on the number of simulta- 

35 neously transmitted frames used in the area virhere the radio connections contained in the frames can cause mutual 
interference, and on how effective calculation capacity is available for performing the optimisation according to the 
invention. The size of the radio resource knapsack is further limited by the requirements on signaling in the base station 
network, as the signalOng requirements are proportional to the size: a centrally controlled allocation of the slots in the 
frames transmitted via different base stations require signalling between the base stations and the device centrally con- 

40 troDing the allocation of slots. 

[0014] The size of the radio resource knapsack is not necessarily detemnlned as a fixed size, but it can change 
dynamically. For instance, the system can monitor which part of the system has the highest load, and then form groups 
of base stations in the area of the cun'errtly highest load, whereby the optimisation of the frame allocation is made by 
the method according to the invention. Then the simultaneously transmitted frames in the group form one radio 

46 resource knapsack. The determination of the radio resource knapsack on the basis of the load or any other variable fac- 
tor can be called adaptive optimisation of the radio resources. 

[0015] The invention is suited for application in different radio systenre. regardless of whether they utilise circuit 
switched or packet switched connections. However, because the invention relates to the allocation of slots and the 
selectiori of the transrnit power for the data arriount contained in the slot, this requires that the data transmitted by the 

so connections can be divided into parts with the size of one slot (the slots contained in a frame can be of different sizes), 
in this patent application the information part transnrvtted in one slot is for short called a packet, regardless of whether 
it refers to a circuit switched or a packet switched conr)ection. In the transmitting base station acting as the transmitting 
device a certain number of packets to be transmitted are stored in a certain transmission buffer. In the same way the 
packets to be transmitted In the up-tink direction from the terminals can be thought as of being In a transmission buffer 

55 according to thar transmission order. The packets can have some mutual order of importance which is represented by 
the importance value related to each packet: tiie higher the value the more important the packet is. Further it is 
assumed that the ceflular radio system in question utilises a retransmission protocol of the ARQ type (Automatic Repeat 
reQuest). aocordirtg to which the receiving device can ask retransmission of a received packet which contained errors. 
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For mcxiem ARQ practices it is t/pical that the receiving device uses all (even the erroneously) received versions when 
it tries to reconstruct the contents of a transmitted packet, whereby it in fact is not necessary to receive a correct packet 
even once. All retransmissions increase the probability that the receiving device can correctly reconstruct the contents 
of the packet. 

6 [001 6] When one knows the used transmit power for each radio connection and the attenuation of the signed between 
the transmitter and the receiver related to each radio connection are known, then it is possible to calculate which C/l 
ratio this will provide in each radio connection concerning each presented slot reservation model or radio resource 
knapsack packing alternative. For a considered packet i transmitted in a certain slot the value (C/I)j of the C/l ratio rep- 
resenting the packet is obtained for the TDMA system by the equation 

10 " 

PG 

IS i=! 

(1) 



20 where Pj represents the transmit power used to transmit the considered i:th packet. Gjj represents the distance attenu- 
ation between the transmitter of the i:tti packet and the intended receiver, Pj represents the transmit power used to 
transmit simultaneously the jih packet and Qy represents the distance attenuation between the transmitter of the |:th 
packet and the intended receiver of the i:th packet. The factor No_BS limiting the summing is the number of those 
devices, which transmit simultaneously with the transmission of the considered packet. In the CDMA system the corre- 

25 spending equation is obtained by taking into account the packets transmitted in the same cell at the same time as a cer- 
tain packet as well as the packets transmitted simultaneously in other cells, as well as the (imperfect) orthogonality of 
the spreading codes and the processing gain in the receiving device. 

[001 7] According to the first embodiment of the invention the radio resource knapsack is packed, or the packets to be 
transmitted are placed in the slots contained in the frames, so that the so called utility function calculated over the entire 

30 radio resource knapsack is maximised, whereby the utility function d^ends on C/l ratios or on corresponding values 
representing the ratio between the signal and the interference which can be obtained by calculation. The relative signif- 
icance of the C/l ratios of certain packets can be emphasised by considering. In addition to the C/l ratio, also the above 
mentioned importance value related to a packet. According to anotiier embodiment of the invention the packets which 
have been selected to be transmitted simultaneously are selected such transmit powers that the so called second utility 

35 function is nmimised, whereby this second utility function is calculated over the simultaneous packets and depends on 
the C/l ratios obtainable by calculation, or on corresponding values representing tiie ratios between tiie signals and tine 
interference. The relative importance of the C/l ratios of certain packets can also here be emphasised by taking into 
account the above mentioned inportance value relating to a packet. In addition to the C/l ratio. Thus the packing of ttie 
radio resource knapsack and tfie selection of ttie transmit powers results in a multivariable c^imisation problem, where 

40 the variables are the location of tiie packets in the slots of the frames and the transmit power used to transrrBt them. The 
invention does not impose limits on tiie definition of the utility function, if only it will depend on the C/l ratio of the con- 
nections or on another quantity representing the amount and/or quality of the signal and on the other hand of the noise 
or interference. 

[0018] The invention is described in more detail below with reference to the preferred embodiments presented as 
45. examples, and to the enclosed figures, in which 

Figure 1 shows a part of a cellular radio system where the invention can be ai:plied. 
Figure 2 shows a frame used at the radio interface, 
. Figures 3a to 3c show different radio resource knapsacks, 
so Figure 4a shows a method to pack a radio resource knapsack. 

Figure 4b shows another method to pack a radio resource knapsacK 
Figure 5 shows a tiiird metiiod to pack a radio resource knapsack, and 
Figure 6 shows a method to select the transmit powers. 

55 [001 9] The same reference numerals are used for corresponding parts in the figures. 

[0020] Rgure 1 shows a part of a cellular radio system 100, which comprises ten base stations (BS) and a base sta- 
tion controller (BSC) 101 comnujnicating with them. The cells of the base Nations are presented in the figure in a cir- 
cular form and they are partially overlapping. Three frequencies f1, f2 and f3 are used in the part 100 of the cellular 
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radio system, whereby the reuse factor is 3. In each cell both up-link and dovm-linK radio' traffic is divided into frames, 
which for the sake of clarity are not shown in the f igura One or more slots in each frame can be assigned to be used 
by a certain radio connection. Further it is assumed tiiat the base stations can operate in a sufficient mutual synchroni- 
sation, whereby a new frame is started simultaneously in each cell. When the synchronisation is missing the receiving 
; 5 device can determine by measurements how large the synchronisation differences are. The assumptions are not nec- 
essary for the invention, but they facilitate the understanding of a simple embodiment of the invention. 
[0021 ] In the part of the cellular racfio system according to figure 1 the optimisation of the radio resources means the 
manner in which the packets relating to current radio connections in the cells are placed in the slots of the simultaneous 
frames used in the respective cells so that the best possible utilisations of the communication and radio resources are 

10 obtained in the whole system. The optimisation further includes control of the transmit power of each packet In some 

cases it can also include a decision about through which base station a certain connection is routed, if several possible - 
base stations are available (the terminal is for instance simuttaneoisly vinthin a certain macro cell and witiiin a micro 
cell or pico cell in the area of the macro celO> For the hierEirchical cell system (HCS) of the UMTS cellular radio system 
(Universal Mobile Telecomnuinication System) In development it is very typical that several base statior^ are slmufta- 

15 neously available to a terminal, both on the same hierardiical level and on different hierarchical levels, the utility of the 

communication is measured with ttie so called throughput value, which represents the achieved amount of transmitted .f% 
information per unit of tima It can further be weighted in different ways, for instance by packet importance values. In a 
practical embodiment a maximum of the throughput value can for Instance be obtained by maximising a certain function 
dependent on the values of the C/l ratios for a certain radio resource knapsack. 

20 [0022] In future micro cell networks a very large share (30 to 45 %) of the terminals will be able to communicate almost 
as well with at least two base stations, whereby the selection of frames belonging to the radio resource knapsack arKl 
the switching of calls from one base station to another (so called handover) have a strong Influence on the system ' 
capacity, on the balance of the traffic load, on the stability of cell operation, and on the required signalling between the 
base stations. If the traffic load tenporarily rises in a certain region, it is advisable to be able to switch the calls from 

2S terminals at the bonders of the region to other base stations touching the loaded region. The terminals can identify these 
base statiorts by measuring the signal strengtl^ they receive from different base stations. The same measurements can 
be used vihen the value of the interference power is determined for each terminal, which value is used in the calculation 
of the C/l ratio for each terminal. If tiie terminal positions would be known in the form of co-ordinates, and not only as 
the distance to a t)ase station, then the base station could use the position data to calculate the physical distances from 

30 a terntinal to each base station in tiie neigll)ourhood, whereby it would be possible to estimate very accurately how 
strongly a terminal perceives the interfering power transmitted by each base station. In the same manner it would be 
pdsstfc^e to determine the physical position with respect to other terminals with the aid of the terminals' position co-ordi- 
nates, and on that basis it would further be possible to calculate how high interference power the terminals cause to 
each others trEinsmissions when the transmit simultaneously. 

35 [0023] With the aid of directional antennas it is posslsle to divide the cell of a certain base station into sectors, each 
of which can use own transmission frames. Regarding the invention the simultaneous frames of the sectors can be 
compared with the simultaneous frames of different cells. The frames of all different sectors of the same cell can belong 
to the same radio resource knapsack, txit this is not necessary. The division into sectors provide a benefit in that the 
position of a terminal in a certain sector will be known more exactly than the location of a terminal in a cell not divided : J 

40 into sectors. When a packet to be transmitted to the terminal X shall be placed into the radio resource knapsack, and it 
is known that the tenminal X is in such a sector of the cell A which points towards cell B from the base station of cell A 
and away from the cell C on the opposite side of cell A, then it is ot>vioi^ that when the packet to be transmitted to the 
terminal X shall be placed the interference caused by the simultaneous packet in the frame of the cell B must be 
observedmorecloselythanthecontentsof tiie frame of the cell C. D 

45 [0024] Rgure 2 shows an exemplary frame 200 divided into slots in the direction of the time, whereby packets (for 
instance the packets 204, 205, 206) are placed Into the slots (for instance tiie slots 202, 202 and 203) of the frame. In 
the figure it is assumed that one frame can be divided in the direction of the time into six time slots, vtrhich furttier can 
be divided into slots in ttiree ways, whereby one time slot can take one slot 201 of the largest size category, two slots 
202 of the medium size category, or four slots 203 of tiie smaller size category. Other divisions are possible: the frame 

so can for instance contain eight time slots, and one time slot can contain one slot of the largest size category (a so called 
1/6 slot), four slots of the medium size category (so called 1/16 slots), or eight slots of the smallest size category (so 
called 1/64 slots). In addition to the division into slots in the direction of the time or instead of it a frame can be divided 
also in the direction of the frequency, or spreading codes can be used as the basis of the division, whereby in the last 
mentioned case the slots are superimposed with each other In the direction of the time and in the direction of the fre- 

55 quency. 

[0025] In figure 2 it is furth^ assumed that the packet 204 represents the highest importance value and that the 
packet 206 represents the lowest Importance value, which in the figure is illustrated by the viridth of the border line. 
Some of the slots can be enr^. such as slot 207. The importance value of a packet can be deternrtined in many ways. 
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In the simplest case all packets are of equal value, whereby the optimisation of the radio resources means direct max- 
imisation of the throughput at the radio interface. The packet importance value is affected for instance by the required 
quality of service (QoS), the priority of the connection at the system level (for instance an emergency call), the bearer * 
type, the bearer class, or the pricing of the cost-per-bit type in that bearer to which the packet belongs. A bearer means 

5 the entity fbmned by all such factors which have an effect on the communication between a base station and a certain 
terminal. To the bearer concept is connected i.a the data communication rate, delay, bit error rate, and the variations of 
these between certain minimum and maximum values. A bearer could be perceived as a communication bus created 
by the common effect of these factors, whereby this bus connects a base station and a certain terminal, and whereby 
payload infbmnation can be transmitted through this bus. One bearer always connects only one terminal to one base 

10 station. Multifunction terminals can simultaneously maintain several bearers which connect the terminal to one base 
station. If the system can use macro diversity combining, then the bearer or the bearers can connect the terminal to the 
network simultaneously via more than one base station. Below the macro diversity combining is described in more 
detail for the application of the present invention. 

[0026] The packet inportance values between bearers of like values can be determined according to the FIFO prin- 
ts ciple (First In - First Out), whereby the packet with the longest waiting time has the highest importance value. In systems 
applying the ARQ practice a packet is removed from the transmission buffer only when the receiving device has 
acknowledged that It received it correctly (or after a certain time limit, whereby thepackel in question is lost). If the 
importance value of a packet becomes the higher the longer it has stayed in the transmission buffer, then the optimisa- 
tion algorithm for the packing of the radio resource knapsack tends to place the packets, which stayed longer in the 
20 buffer and were transmitted unsuccessfully at least once, in a more favourable slot concerning the C/l ratio, whereby the 
probability that they reach their destination increases. The packet values can also be determined on the basis on the 
radio connection quality or the loading of the base station, because it is known that tenminals located in different loca- 
tions of the cell and moving with different speeds will cause different loads on the radio resources available to the cell. 
[0027] The mechanisms, with which the decision relating to the allocation of a certain slot for a certain packet is made 
25 and signalled to the base stations and the terminals, will make is possible that a certain connection does not need to 
have a permanently allocated place in a frame, but the packets belonging to said connection change places from one 
slot of the frame to another, even at intervals of a single frame. In certain cases rt is, however, advantageous to assign 
a certain slot within the frames to a connection for a longer time, or even during the whole connection. For instance, the 
signalling |oad will be substantially reduced in real time connections continuously transmitting data at a fixed rate, when 
30 the same slot is assigned at least during the interleaving period or even during the whole connection. 

[0028] Figure 3a shows a radio resource knapsack 300 suitable to be used in the TDMA ceflular radio system part 
shown in figure 1, whereby the radio resource knapsack includes a pair 301 to 310 formed by two consecutive frames 
frorn each of ten base stations. The task of the base station controller 101 shown in figure 1, or of some other device 
optimising the utilisation of the resources, is to place the packets to be transmitted from each base station into the slots 
35 of the frames of the corresponding base station in a manner that is as advantageous as possible In the figure it is 
assumed that the slot division of the frames is the same in each cell, which is not necessary regarding the invention. 
Figure 3b shows a radio resource knapsack 320 which is suited to be used in a CDMA cellular radio system, whereby 
the radio resource knapsack includes one frame 321 to 330 from each of the ten base stations, whereby each frame is 
divided into slots by using almost orthogonal spreading codes, whereby the slots are superimposed with other in ttie 
40 direction of tiie time and in the direction of the frequency (for tiie sake of clarity tiie slots are shown only partly on top 
of each other in tiie figure). Figure 3c shows another radio resource knapsack 340. which is suitable to be used in the 
CDMA system, which concerns only one base station and which contains all those slots 341 to 350. in which said base 
station can simultaneously transmit packets. The different widths of the slots 341 to 350 mean that the simultaneous 
CDMA slots can represent different data communication capacities, depending on tiie spreading ratio of the spreading 
45 code used in them. 

[0029] According to tiie invention there is formed a utifity function, which depends on the C/I ratios which can be 
obtained in the slots of the frames. The utility function can be defined generally using two levels. Rrst we define a func- 
tion f. whose value depends on the C/l ratio [C/I]j j ^ obtained in tiie i:tii slot of tiie jth frame of the krth base station: v 



[0030] In its simplest form the function f equals its argument, or f ([C/l] ,j |^) = [C/0 |j,k . where further so called top and 
bottom cutters can be used, or values of the C/l ratio which exceeds a certain limit are replaced by the top limit value, 
and values of the C/i ratio which are lower than a certain limit are replaced by the bottom limit value or by zero. More 
55 complex forms of the function f can be found empirically. Then tiie actual utility function g is determined so tiiat its argu- 
ments are the values of the function f in all slots belonging to the radio resource knapsack. Then tiie values of the func- 
tion f can be weighted writh the inportance value ag of tiie packets to be placed in each slot One useful utility function 
g is the sum of all values of the function f , where each value of the function f has been weighted witii a corresponding 



so 



(3) 
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irtportance value a: i 

5 / g.k 

[0031 ] Another useful utility function g' is the product of all values of the function f , where each value of the function f 
has been weighted with a corresponding importance value a: 



10 

9' = na|J.k*([C/n,j.k) (5) 

IS [0032] The fbrnnuiae 4 and 5 are only exemplary. Other forms of the utility function g can be found empirically. In the 
equations 3, 4 and 5 the index i refers to the slot, the index j refers to the frame, and the index k refers to the base sta- 
tion. When the value of the function g is calculated it is not necessary to take into account all slots of all frames, if for 
instance certain control data slots in certain frames always are transmitted identically, and if the selection of their con- 
tents does not affect the b^efits obtained by the system's radio resources. 

20 [0033] Of course the utility function can also be defined so that the maximally profitable C/l ratio obtained for the pack- 
ets corresponds to the minimum value of the utility function, and not to its maximum value. The sake of sirrplicity this 
patent application treats only the maximum value and maximisation, when reference is made to such search of a utility 
function extreme value which corresponds to a maximally advantageous C/l ratio ol^tained for the packets. 
[0034] The invention does impose £iny restrictions on the definition of the utility function, but the object is that the def- 

25 inition of the utility function can be used as a competition means between operators With the selection of the utility 
function an operator can have an influence on i.a. whether the optimisation algorithm tries to guarantee a C/l ratio on 
suk>stantially the same level for as many connections as possible, or at least a C/l ratio not equalling zero for all connec- 
tions (typically a utility function of the product form of the type of equation 5), or whether it tries to maximise the C/l ratio 
of the most valuable packets (typically a utility function of the sum form of the type of equation 4). The definition of the 

30 utili^ function can also vary dynamically in the same manner as presented above regarding the number of those cells 
arKi frames of which the radio resource knapsack is formed: for instance during times of traffic congestion there is used 
a utility fuTKtion of a different form than during lighter traffic periods. The utility function can also vary according to the 
variation of the proportional shares of different traffic types and according to the congestion times separately observed 
for different types of traffic. The utility function can use simplified models to represent the attenuation on the radio patii 

35 and other such factors affecting tiie optimisation, which are difficult or impossible to descnlDe analytically. 

[0035] in the calculation of the utility function it is also possible to take into account some conditions, which aim at 
treating different bearers approximately in the same manner. In certain cases it is namely possible that the importance 
value of the packets of one or some bearers is comparatively high compared with tiie packets of other bearers, and that 
there are so marry of these packets with a high inrportance value in tiie transmission buffer that they could fill up a sub- 

40 stantial part of a frame. Then the maximum value of the utility function would be obtained by packing only these packets 
with a high importance value into the radio resource knapsacK whereby other bearers would not get any service. In 
order to prevent such a concentration of the data communication capacity there can be defined a certain maximum 
nunrd3er of packets which relate to a certain bearer and which can be packed into the radio resource knapsack. Another 
possibility in tie utility function calculation is that only a certain maximum nunr^er of packets relating to one bearer is 

4s taken into account whereby the optimisation algorithm limits the number of packets relating to one bearer: when the 
nmlmum number is achieved the adding of Important packets does not anymore increase the value of the utility func- 
tion, whereby the algorithm tries to select such other packets which as selected still would increase tiie value of the util- 
ity function. A third Eiltemative in the calculation of the utiDty function is to take into account a penalty term, which 
decreases the value of the utility function and which has a magnitude depending on how many packets belonging to the 

so same bearer are placed in the radio resource knapsack. The maximum numt)er of packets from one bearer which may 
be packed into the same radio resource knapsack, or the maximum nunlber of packets from one bearer which still is 
taken into account in calculating the value of tiie utility function, can be defined per bearer, and it can for instance 
depend on the ratio between the number of packets related to said bearer waiting in the transmission buffer and the 
number of packets relating to said bearer, which successfully were transmitted during the last frames. 

55 [0036] As tiiere is only a Gmited number of alt^natives in the radio resource knapsack to place each packet one 
method to find the maximum value of tiie utility function is to try all possible placements of the packets and to select out 
of these that alternative, which gives the highest value of the utility function. However, substantially more effective meth- 
ods are known for optimising a function, such as tiie conjugate gradient method, to which reference is made below, par- 
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tlcularly in connection with finding the optimal transmit powers, as weli as some further developed dynamic optimisation 
methods. 

[0037] Next is described in more detaii a preferred method to find the optimal packing order of the radio resource 
knapsack.' First one must decide which rule is applied to such two packets which are placed into simultaneous slots. i!e. 

5 into the same slot in two different frames. One advantageous rule is that a certain considered packet is placed in a cer- 
tain slot only If the C/l ratio calculated after the placement both for the considered packet and for the packets placed 
already earlier into the simuteneous slots is higher than a certain threshold selected by the operator, whereby the 
threshold can have different values depending i.a. on the importance value of the packet. If we consider the placement 
of a certain packet into a frame with several slots, which fulfil the above mentioned rule, then the packet is placed into 

10 that slot where its placement results in the largest increase of the value calculated for the utility function over the cur- 
rently filled slots. In this connection it is advantageous to apply the upper and lower bounds so that if the value of the 
C/l ratio calculated for a certain packet in a certain slot is higher than a certain upper bourxl, then the power used to 
transmit the packet is adjusted to a lower level so that the value of the C/l ratio calculated for it would correspond to the 
upper bound, and if the value of the C/l ratio calculated for a certain packet in a certain slot is lower than a certain lower 

IS bound, then it will not be transmitted at all in said slot. 

[0038] Rgure 4a shows a simple radio resource knapsack 400. which contains three TDMA frames 401 , 402 and 403, 
which each contain four slots. As distinct from the above presentation the frames are presented In a vertical position for 
the sake of clarity, whereby in the figure the vertical dimension of each frame represents the time as slots and the hor- 
izontal dimension represents the time as frames. In order to find the optimal packing order of the radio resource knap- 

20 sack the process proceeds from one frame to another in some order. 

[0039] Each base station (or terminal, if the terminal is regarded as.the transmitting device) has a nurrtoer of trans- 
mission buffers, which contain the packets to be transmitted and information about their importance value. Generally 
each bearer has its own transmission buffer, but in order to simplify the figure only the buffers 404, 405 or 406 of the so 
called considered packets for each frame belonging to the radio resource knapsack are shown in figure 4a. Thus this 

2S buffer contains from the transmission buffer of each bearer that packet which is the next to be transmitted. To have a 
transmission buffer for each bearer is a sinrple means with which it is made sure that the mutual order of the packets 
relating to a certain bearer does not change, as the most common data communication protocols do not permit a 
change in the mutual order of the packets between the transmitter and the receiver. Thus the optimisation algorithm can 
only select the first packet from the transmission buffer relating to a bearer, in other words the next packet to be trans- 

30 mitted. In order to select a suitat^e packet the optimisation algorithm compares the first packets in the transmission buff- 
ers with each other. 

[0040] The information regarding the packets in the transmission buffers and their importance values must also be 
known to the device optimising the packing off the radio resource knapsack. In figure 4a the importance values are 
shown by the widths of the packet border lines in the same way as in figure 2 above. According to one embodiment a 

3S certain first frame 401 is first totally filled by selecting first packets in its transmission buffers in the order of packet 
importance and taking the most important packet first, which is shown by the an'ows. A frame is filled by finding always 
the best slot for the considered packet When the first frame has been filled, the action proceeds to fill the next frame 
402 observing the above mentioned rule concerning the conditions according to which a packet can be placed into a 
slot in a certain second frame, taking into account that there already is a packet in the corresponding simultaneous slot 

40 of the first frame. 

[0041] In figure 4a it is assumed ttiat a packet with the highest inportance value found in the buffer 405 of ttie con^e- 
sponding considered packets is first placed into the second frame 402, and during this placement it is found tiiat a 
simultaneous transmission of this packet and tfie packet in tine first slot of the frame 401 would drop the C/l ratio calcu- 
lated for one of tfie packe^te below said threshold. The most important packet is placed in that remaining slot of the frame 

45 where tiie C/l ratios calculated for it and for the simultaneous packet in the first frame 401 are hjgher than the threshold 
value, and if tiiere are several of such slots, the placement is made into that slot where its placement result in the largest 
increase of the value of the utility function g calculated over tiie slots filled this far. When two more packets have been 
placed into the second frame 402 according to the same prindples, it will be found tiiat there are no more packets in 
the buffer 405, so it is possible to continue by filling a third frame. The filling of the frames is continued according to the 

so same principle until all frames of the radio resource knapsack 400 are filled, or until there is not found any such first 
packets in the transmission buffers corresponding to the incomplete frames which could be placed without violating the 
rule concerning the filling of simultaneous slots. In figure 4a it is assumed that even if there are packets left in the buffer 
406, none of them can be placed in the frame 403. When the next radio resource knapsack is packed it is advantageous 
to change the filling order of the frames, i.e. to select another frame as the first frame. 

55 [0042] Figure 4b illustrates a situation where it is noted during the filling of the third frame 403 belonging to the radio 
resource knapsack 400 that the packet 412 found in buffer 406 and having an importance value of the first (the most 
important) importance category is not suited to be transmitted together with any of the packets already placed into the 
first frame, but all C/l values of the packets already packed into the first frame would drop below the threshold value If 
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the packet 412 would be transmitted simultaneously with them. RegaixJing the maximising of the utility function the 
packet would be best suited to be transmitted together with the packet 410 belonging to the second importance cate- 
gory. Applying the systematic reasoning described below it is considered whether the packet 410 already placed into 
the first frame 401 could be replaced by another packet found in the buffer 404 so that the value of the utility function 
5 would be maximised. It is noted that the maximum value of the utility function is obtain^ with an arrangement where 
said packet 412 with the highest importance value is placed in the third frame and simultaneously with It the packet 41 1 
is placed Into the first frame, whereby the importance value of the packet 41 1 is lower than the inrrportance value of the 
packet 410 removed from the first frame. 

[0043] In the enr^odiment shown in figure 5 the packet with the highest importance value among the TO 
10 ets in the buffer 404 corresponding to the first frame 401 is first placed into the first frame, and then the packet with the 
highest importance value among the considered packets in the buffsr 405 corresponding to the second frame 402 is 
placed into the seccml frame, and so <m» until there is one packet in each frame. Then the packet with next highest 
importance value among the considered packets in the buffer 404 corresponding to the first frame is placed into the first 
frame, and then the packet with the next highest importance value among the considered packets in the buffer 405 cor- 
15 responding to the second frame 402 is placed into the second frame, and so on, until aD frames have been filled, or until 
there are no packets anynmre in any of the transmission buffers which could be placed Into a frame corresponding to 
the transmis^on buffer by following the rule conceming the filling of simultaneous slots. The placement performed 
according to this embodiment can lead to the same result as the method according to the previous embodiment, or to 
a cBfferent result; in this embodiment an aim is to fill more evenly the different frames in the radio resource knapsack. In 
20 addition to these two alternative embodiments there can be presented intermediate forms of them, for instance the 
placenrtent of the two most important packets at one time into each frame, before continuing with the next frame. 
[0044] The different multiple access methods present their own special requirements on the optimisation of the padd- 
ing of the radio resource knapsack In the TDMA system it is advantageous to use a dynamic optimisation method, 
where one frame of the radio resource knapsack is considered at a time, then from the transmission buffers correspond- 
25 ing to this frame is selected the first packet in its own transmission buffer which is not yet placed and which has the high- 
est importance value, and tiien the aim is to find the slot best suited for it The aim is to fill tine considered frame before 
continuing to consider the next frame of the radio resource knapsad^ and a considered frame is left incomplete only if 
there is not found such a f irst packet conesponding to the frame which could be placed into a free slot in tiie frame with- 
out violating the rule concerning the placement of packets into simultaneous slots. If it is not possible to find a suitable 
30 Slot tor the packet not yet placed, or the so called most important packet in the transmission buffers corresponding to 
the corsidered frame, then one of the following alternative actions is selected: 

a) The most important packet is placed into a slot of the considered frame, despite the fact that a packet already 
placed into a simultaneous slot in at least one other frame will change to a not suitable packet, or tiie C/l value cal- 

35 culated for it will drop below the threshold value. Those packets of the other frames which changed into not suitat)le 
packets are replaced by packets with lower importance values found in tiie transmission buffers corresponding to 
them, so that all simultaneous packets will obtain a value of the C/l ratio which exceeds the threshold value. 

b) The most Important packet is placed into a slot of the considered frame, despite the fact that a packet already 
placed into a simultaneous slot in at least one otiier frame will change to a not suitat3le packet Those packets of 

40 the other frames which turned into not suitable packets are left as such. This alternative is used if it provides a 
higher value of the utility function than the alternative a). 

c) The most important packet is not placed into any of the slots of the considered frame, but it is tried to place that 
packet from the same ti^nsmission kniffer which has the next highest importance value. This altematve is used if 
it provides a higher value of the utility function than the altematives a) or b). 

45 

[0045] If it is necessary to place a packet according to the alternative a) or b) Into a slot despite the fact that tiie value 
of the C/l ratio calculated for this packet or any other packet drops below the threshold value, tiien it is possible to con- 
sider vtfhether it is profitable to place a copy of the packet left below tiie threshold value into another slot in the same 
frame or (tf possible) in another frame of the same radio resource knapsack. This is advantageously done before the 
so next packet is taken for consideration. When the receiving device has been signalled that two or more copies of the 
same packet wiO arrive, the receiving device can receive all copies even with a low C/l ratio and try to reconstruct the 
contents of the packet by using the redundant infonmation which it obtained in the cqsies. 

[0046] Rgure 6b shows in the form of a flow diagram tiie method described above with reference to tiie figures 4a 
and 4b. The initial state 650 means that the packing of a new radio resource knapsack is Initiated. In state 651 is 
55 selected the most important packet belonging to a certain frame, which packet is not yet placed, and which has not 
been tried to placed The easiest possible path passes through the states 652, 653, 656 and 655, whereby the packet is 
placed into that single slot where it does not decrease the C/l values of other simultaneous packets below the threshold. 
If a number of suitable slots are found in state 653, the values of the utility function for the different slots are calculated 
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In state 654. and of these is selected that slot where the value of the utility function has the largest increase. However, 
in state 652 it may be noted that no suitable slot is found. Then according to state 657 that slot of the not suitable slots 
is found for which the value of the utility function would have the largest increase, and according to state 658 it Is tried 
to replace other simultaneous packets which already have been placed (cf. figure 4b). A successful repladng of a simul- 

5 taneous packet means a shift from the state 658 to the state 655 via the state 659, but if there is found no suitable 
packet in state 658, it is possible to perform a test in state 662 whether the value of the utility function increases even if 
the considered packet is placed anyway A negative decision means according to state 633 that the considered packet 
can not be placed into the frame at all, whereby the process returns to the beginning in order to select a new packet- A 
positive decision means according to the state 664 that the packet Is placed in said slot, relying on that the simultaneous 

10 packets with a C/l value below the threshold anyhow can provide some advantage to the receiving devices. If the proc- 
ess returned to the slate 651 . or to the selection of a new packet from the state 664 (via the state 655 and possibly via 
the states 660 and 661), then there is selected a copy of the last placed packet or a copy of another packet to be trans- 
mitted simultaneously with it and with a C/l value below the threshold is selected. When all frames are processed the 
process is terminated in state 665 regarding this radio resource knapsack 

15 [0047J The special features of the CDMA system are caused by the fact that all packets of the same frame are sinujl- 
taneous, or they cause mutual interference, whereby the most essential compatibility and incompatibility considerations 
are made within the franrie and not between frames. Even a single frame can be used as a radio resource knapsack, 
particularly if there is negligible overlapping between the cells. In such cases the packets are placed into the frames 
from a transmission buffer corresponding to the frame, in an order according to the inportance values and the packet 

20 with the highest importarice value first In connection with the placement it Is possible to select the transmit powers 
immediately, either by determining the optimal transmit powers of the packets up to this momertl always after the place- 
ment of one packet, whereby the determination is made In a way which is described in more detail below, or by any 
known method known oerse. The manner with which the optimal packing order of the radio resource knapsack is found 
will not depend on the method, with which the transmit powers are selected, but when tiie powers have been selected 

25 with any metiiod, it is always possible to find the optimal packing order taking into account these powers. The best result 
is obtained by optimising both the packing order and the selection of the transmit powers with tine method according to 
the invention based on maximising the utility function. 

[0048] The placement is continued until it is noted for a certain packet to be placed tiiat tiiere can not be found any 
transmit powers with which the values of tiie C/l ratio calculated for all packets, which were placed up to this moment 

30 (the last packet included), can exceed the tiireshold value. Then the last packet Is called an unsuitable packet, and then 
the examination is directed to tiiose yet not placed packets in tiie transmission buffer for which the detennlned threshold 
of the C/l ratio is lower than the threshold of tiie C/l ratio of the unsuitable packet. As the packets were placed the whole 
time into tiie frame in an order determined by the importance values, ft not profitable to replace an unsuitable packet by 
any single packet, because the importance value of the replacing packet is inevitably lower. Instead it is worthwhile to 

35 try to replace an unsuitable packet by such at least two other packets, which, taking into account their importance val- 
ues, increase tiie value of the utility function calculated over the frame In a higher degree than the unsuitable packet 
atone would do. The filling of tiie frame is terminated when there are no more packets which were not yet placed in the 
transmission buffer, or when the placement of new packets does not anymore increase the value of the utility function 
calculated over the frame. 

40 [0049] As all cells in the CDMA system have the same frequency, there is achieved a substantial advantage in cells 
overlapping each other wholly or partially as well as at the border areas of cells touching each other, when frames from 
more base stations are taken into the radio resource knapsack. Then the above described method is applied for the 
packing of tiie first frame, and then the next frame of tiie radio resource knapsack is packed in tiie same way. but taking 
into account the effect of the packing into the already packed frames of the radio resource knapsack. If it is noted at the 
45 packing of a certain considered frame that the placement of a certain packet causes the value of any of the C/l ratios 
to drop below the tiireshold value in the same flrame or in any of the already fully packet frames, tiien there Is applied 
the method which was desaibed at>ove regarding the TDMA embodiment's alternatives a), b) and c). 
[0050] Here it must be observed that the tiireshold value of the C/l ratio concerning the fact, whether certain packets 
can be placed into simultaneous slots. Is not the same as the prior art target level of the C/l ratio, witfi which it is con- 
so sidered certain that the packet reaches its destination. The threshold value of the C/l ratio can be lower than the target 
level known in prior art. When a certain packet has a very low inportance value it can, due to tiie function of the opti- 
misation algorithm, get into a slot virfiere the obtained C/l ratio is so much below the target level that tiie reception of the 
packet is virtually impossible in one operation. However, due to the ARQ practice the receiving device stores also those 
versions which at the reception contained errors, and then it uses all versions of the received packet to reconstruct its 
55 content, whereby it may happen that when it has received the packet a few times it can reconstruct ft con-ectiy disre- 
garding the fact tfiat the C/l ratio calculated for each single transmission was considerably below the target level. Thus 
a packet, which was defined to have a low importance value, will reach its destination with a delay con-esponding to the 
retransmissior^s. However, at tiie same time it was possible to transmit more important packets with a shorter delay in 
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slots, which were more favoLO-able regarding the C/l ratio, so that the use of the radio resources can be considered to 
meet the object which was aimed at by giving such importance N^ues. 

[0051] An alternative method to find the optimal packing order of a radio resource knapsack comprising down-link 
frames is deso-ibed below. In this method all packets to be transmitted are divided into so called tolerance categories 

5 according to wtiich simultaneous transmissiore from other base stations the packet can tolerate so that the value of the 
C/l ratio calculated for it vtnll not drop below a c&lain threshold value. In the tolerance category examination it is 
assumed that the base stations transmit with a constant power, although this would not be true in practice. Thus for 
instance the highest aDowed transmit power can be selected as said constant power. As an example we can think of a 
situation where the racfio resource knapsack conrprises down-link frames of three base stations. The first tolerance cat- 

10 egory comprises those padcets from the base station 1, which do not tolerate a simultaneous transmission from any 
otiier base station. The second and the third tolerance category correspondingly comprise those packets from the sec- 
ond and third base stations, which do not folate otiier simultaneous packets. A fourth tolerance category comprise 
those packets from the base station 1 , which tolerate a simultaneous transmission only from the base station 2, and 
those packets from ttie base station 2, which tolerate a simultaneous transmission only from the base station 1 . A fifth 

IS and a sixth tolerance category Is correspondingly defined to relate to the packets of the base stations 1 and 3 and the 
packets of the base stations 2 and 3. A seventh tolerance category comprises those packets, which are transmitted 
from any base ^tion and tolerate any other transmissions. 

[0052] Primarily only packets belonging to tiie same tolerance category are placed into simultaneous slots in the radio 
resource knapsack. If several possible placement slots are found for a certain packet, then that slot is selected for which 

20 the placed packet provides tiie largest increase of the value of the utility function calculated over the slots filled thus far. 
If no packet is found, which could be placed in a certain slot, when the packet has a tolerance category equalling the 
tolerance categories of tiie packets which already have been placed in the simultaneous slots, tiien tiie object Is to 
place in that certain slot a packet having a tolerance category, which as much as possible intersects the tolerance cat- 
egories of the packets already placed in the simultaneous slots. For instance the fourth and the seventh tolerance cat- 
: 25 egories are intersecting tolerance classes in the example of the previous paragraph. 

[0053] Next is presented still one method to define the suitability of different packets to simultaneous slots, and to find 
the optimal packing order of a radio resource knapsack conprising down-link frames. Also in this method there is 
formed for each down-link packet to be transmitted an estimate of which base stations* simultaneous transmissions it 
can tolerate without the value of tiie C/l ratio calculated for it will drop below the tolerance value. Also in this metiiod it 

30 is assumed that the base stations transmit witti a constant power, even if tiiat would not be true in practice. For each 
packet there is defined a so called tolerance matrix, which is a square matrix of the size NxN. where N equals the 
nunr^er of simultaneous frames belonging to a radio resource knapsack. On the horizontal row corresponding to the 
considered packet*s own frame the tolerance matrbc contains values, which represent the compatibility of tiie packet 
with the simultaneous transmission of other frames represented by the vertical columns. Correspondingly the horizontal 

35 rows representing the other frames contain values, which represent the conrpatibilrty of the simultaneous transmission 
of the considered packet and a packet of said other frame with the simultaneous transmission of other frames. In the 
simplest case the matrix values are ones and zeros, of which a one represents compatibility and a zero represents 
incompatibility, but also otiier values can be used, such as floating point numbers between zero and one. 
[0054] A group formed by sbc base stations is in the following treated as an exanrple case, whereby the radio resource 

40 knapsack regarding the group thus contains six simultaneous frames. The tolerance matrix to be defined for each 
packet is then a square matix with the size 6x6. Let us particularly corsider a packet to be placed Into the frame of the 
second base station, which in the matrix is represented by the second horizontal row. Let us assume that the tolerance 
matrix is as follows: 

45 , 
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[0055] Because the considered packet must be placed into the second frame we can see on the second horizontal 
20 row of the tolerance nmtrix the preDminary compatibility with the simultaneous packets of other frames. We can see that 
into a simultaneous slot with the considered second frame packet it is possible to place a packet from the frame 1 , 4 or 
6 In the most advantageous way. because the second horizontal row contains ones in the first fourth and sixth column 
(in addition to the self-evident second column). The zero values on the second horizontal row do not necessarily mean 
a complete incompatibility, but in a way a recommendation that the packets of the third or fifth frame should no be 
25 placed into a slot. wNch appears at the same time as the considered packet. 

[0056] In this case the packet of the considered second frame is totally incompatible with the packets of the fifth frame 
(assuming that the base stations transmit with a constant power), which is seen in the fact that the fifth horizontal row 
of the tolerance matrix has a zero in the second column. On the other hand the second column of the third horizontal 
row in the tolerance matrix contains a one, which indicates that despite the zero in the third column of the second hor- 
30 izontal row the packet of the considered second frame can be placKJ into the simultaneous slot with the packet of the 
third frame. However, the zero in the third column of said second row indicates that this is not as recommendable as the 
placement of the packet of the considered second frame into a simultaneous slot with the packet of the first fourth or 
sixth frame. 

[0057] Assume first that the considered packet of the second frame would be placed into a simultaneous slot of the 

35 packet of the sixth frame. Then the sixth row of the tolerance matrix shows that in addition to the considered packet of 
the second frame and the packet of the sixth frame, which was selected to be simultaneously placed, the packet of the 
fourth frame could still be placed into a simultaneous slot, because the sbcth row has a one in the second and sixth col- 
umns and in addition in the fourth column. Then it is assumed that instead the considered packet of the second frame 
is placed into a slot which appears simultaneously with the packet of the first frame. Then the first horizontal row of the 

40 tolerance matrix shows that in addition to the packet of the considered second frame and a packet of the first frame, 
which was selected to tie simultaneously placed, the packets of the both the fourth and sixth frames could still be placed 
into a simultaneous slot, because the first row contains ones in the columns 1 . 2, 4 and 6. The last mentioned assump- 
tion represents a more favourable placement, because after that placement there will be more possibilities to place tine 
other packets into simultaneous slots. 

45 [0058] If the packet of the considered second frame on the above grounds is decided to be placed so that it is simul- 
taneous with a packet of the first frame, and If there would be more equally valued packets in the first frame or in the 
conesponding transmission buffer, tiien the most favourable of them must be selected as a pair of the packet of the sec- 
ond frame. This is made by examining now the own tolerance matrix of the considered packet of the first frame, and 
particularly by comparing its second row with the first row of the tolerance matrix of ttie considered pad^et of the second 

50 frame. Thus more generally, when we consider the compatibility of a packet in the Fth frame witfi several available 
packets of the G:tfi frame, then we compare tfie Frlh row in the tolerance matrix of the packets of the G:th frame with 
the Grth row in the tolerance matrix of the considered Flh frame packet. Then we form the union and the section of the 
one-elements of ttie rows and select that packet from the Grth (here the first) frame, for which the formed union and sec- 
tion of the one-elements have the least difference. We can for instance assume that there would be presented three 

55 packets of the first frame, for which the corresponding tolerance matrices would have second rows which for the first 
packet is [1 11010] and for the second packet [1 10100] and for tiie tfiird packet [1 1001 1]. The first row in the tolerance 
matrix of the considered packet of tiie second frame is [1 1 01 01], so the unions and sections of the one-elements on the 
rows are as follows: 
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• regarding the first packet of the first frame [111111] and [1 1 0000]. 
regarding the second packet of the first frame [110101]and [110100], and 
regarding the third packet of the first frame [1 101 1 1] and [1 10001]. 

5 [0059] When one calculates the difference of the union and section vectors we get: 

• regarcfingthefirstpacketofthefirstframe [001111], 

• regardingthesecondpacket of the first frame [000001], and 

• regarding the third packet of the first frame [000 110]. 

10 . 

which shows that the difference between the union and the section is least regarding the second packet of the first 
frame (the difference vector contains least non-zero elements), which means that it is profitable to place the packet of 
the corisidered second frame simultaneously with the second packet of the first frame. 

[0060] Disregarding which of the above presented methods was used to place packets into slots in frames of the radio 
75 resource knapsack, It is possible after the placement step to optimise the transmit powers used to transmit all placed 
packets. Next is discussed how the transmit power Is controlled in an optimal way regarding the utilisation of the radio 
resources in a cellular radio system applying the invention. In the discussion refererice is made to figure 6. 
[0061] Thepower control is based on ^ernaximisation of a utility function of the same ty^ 

placement of packets into frames, but in the power control it is worthwhile to define the utility function at one time for the 
20, packets placed in simultaneous slots only, which packets thus will be transmitted simultaneously and cause mutual 
interferer^e. A utility function is defined for that part of the radio resource knapsacK which contains the simultaneous 
slots, whereby the value of the utility function depends on the value of the C/1 ratio calculated for the packets and pos- 
sible other factors, such as the importance values of the packets. The utility function can also be the same, which was 
used to find the optimal placement order of the packets. Also in this case the utility function can be defined so that its 
25 minimum is found instead of the maximum, but for the sake of simplicity the search for the extreme value is here 
described only as a maximisation. 

[0062] In the first step 601 of the power control it is advantageous to find all those packets, for which the calculated 
value of the C/l ratio is higher than the target level known in prior art. which corresponds to a rather high probability that 
the packet reaches its destination. In block 602 the power used to transmit these packets is reduced so much that the 

30 value of the C/l ratio calculated for them is exactiy as high as the target level, or alternatively so that it exceeds the target 
level by a small factor of confidence. The so called cutting of too high powers according to the blocks 601 arxj 602 is 
not necessary according to the invention, tnit it can reduce the power consumption and umecess€iry interference. 
[0063] Then the optimisation cycle is initiated by calculating in Uock 603 the value of the C/l ratio for ail simultaneous 
slots of the considered frames, or the value of a function f dependent of the C/l ratio, whereby the value is weighted witii 

35 the packet's importance value, and tiien in block,604 that packet is selected which has the lowest calculated value. The 
value of the utility function is calculated both in block 605 with the present transmit power, and in block 606 so that the 
transmit power of the selected packet is Increased by a certain parameter according to the operator. If one in block 607 
observes that the value of the utility function Increases when the power of the selected packet is Increased, then in block 
608 the increased transmit power is set as the new transmit power for the selected packet Then the cycle starts from 

40 the beginning, or in other words the C/l ratio values are calculated for all packets of the considered simultaneous slots, 
or tiie value of the function f dependent on the C/l ratio is calculated and weighted with tiie importance value of the 
packet, and such a packet ^ selected to be the object of the action to increase the transmit power which has the lowest 
calculated value, and the same cyde is repeated until the increased transmit power of any packet does not anymore 
increase the value of the utility function, whereby the optimal transmit powers have been found and tiie power control 

45 for these packets is finished. If it is found in block 607 that an increased transmit power for the selected packet will not 
increase ttie value of tiie utility function, ttien according to ttie blocks 609 and 610 the operation shifts to consider that 
packet which has the next lower value calculated in block 603. 

[0064] The optimisation according to figure 6 is performed in the radio resource knapsack for all simultaneous slots, 
where mutually irrterfering packets have been placed. In the control of the transmit power it must by observed that the 
so specifications of the system naturally irripose certain maximum and minimum limits on the transmit powers both of the 
base stations and of the terminals, so if the optimisation gives a resirtt which is outdde these lirr^s. then it must be 
replaced by a con-esponding limit value. 

[0065] instead of the above presented trial method the control of the transmit power can also be made by a calculation 
method based on optimisation tiieory, where the variables are the transmit power values of packets placed in simulta- 
55 neous slots, and where the utility function to be maximised is a function which is dependent on the C/l ratios calculated 
for the packets on the basis of the transmit powers arKi the distance attenuation. A method which is suitable to find the 
extreme value of a multivariable function is the so called conjugate gradient method, which however requires a very high 
calculation capacity if there is a large radio resource knapsack to be optimised. Another variant of the above presented 
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power control method is that the C/I ratio used as the determination basis Is replaced for instance by the signal-to-noise 
ratio, by the estimated bit error rate (BER) or frame error rate (FER), or by any other factor representing the quality of 
the radio connection. Also in the calculations regarding the power control it is possible to use the top and bottom cutters 
for the C/I ratio (or another corresponding factor) in the same way as was presented above. 

[0066] The invention does not require that the placements into slots of the packets in the radio resource knapsacK 
and the transmit power control of the transmitted packets should be separate processes, but they can also be per- 
formed simultaneously. For Instance In a situation where the placement of a certain packet into a certain slot would give 
the packet a C/I ratio which is well over the target level, then the transmit power of said packet can be reduced at the 
same time. The whole calculation cycle for the optimisation of the transmit powers can be made after each single packet 
has been placed, or always when the K.lh packet has been placed, whereby the integer K > 1 , but the more often the 
transmit power optimisation is performed, the more extensive calculation requirements It will cause. 
10067] The invention does not impose any limitations on whether the packets placed into the slots represent services 
which require real time or non-real time connections, even though tiie delays caused by tiie optimisation algorithm and 
traffic variations in the transmission of packets can vary which in the realisation of real time services causes more trou- 
bles tfian in non-real time services. The invention is also suitable for the optimisation of a radio resource knapsack con- 
taining both up-link and down-link frames, even though a radio resource knapsack containing up-link frames must be 
so long in time that the information concerning the packing of the next knapsack can be transmitted as signaling 
between tiie terminals and tiie stationary parts of the network during tiie transmission and reception of the packets in 
the previous knapsack. 

[0068] The optimisation metfiod according to tiie Invention can for some bearers lead to a result that regarding the 
total system profit there Is no use to transmit tiie packets r^ating to said bearer, whereby said bearer is dropped, or the 
connection between the base station and the terminal is cut off. This situation can occur for instance when a certain 
terminal is disadvantageoisly located (it receives much interference) and the packets relating to Its bearer do not have 
high importance values. Dropping could be compared to a situation in which, regarding the total system profit, there is 
no use to form a certain new bearer. However, due to tfie irrvention the selection of a bearer which will be dropjjed and 
the rejection of a new bearer occurs on well-founded basis and not arbitrarily, as in the prior art systems. The purpose- 
less dropping of connections can be reduced for instance so ttiat the packets, which relate to a bearer with which the 
packets could not be transmitted without errors during a long time, will be given a higher importance value than before, 
whereby the optimisation algorithm tries to place them into slots where it is more certain that they reach their d^tina- 
tion. 

[0069] In the following we discuss the signaling which the invention require between a terminal and the base station, 
and between the base station and the base station cortroller or some other device performing the optimisation. The ter- 
minal must transmit to the base station the measuring data which describes the attenuation between the terminal and 
the base station, and the information about the packets in the up-link transmission buffer. To tiie terminal the base sta- 
tion transmits information regarding the allocation of the slots, so that the terminal can receive the down-link transmis- 
sion in tiie correct slot of the down-link frame and transmit tiie up-link transmission in the con-ect stot of the up-fink 
frame. To the base station controller the base station transmits information about the packets in the transmissibn buffer 
and the data about the measured and calculated carrier power values and Interference power values. Further tiie base 
station can transmit to the base station controller information about tiie restrictions on tiie transmit power concerning 
each terminal and base station. The base station controller can also detect the instantaneous loading situation in the 
cell. The base station controller or another device performing the optimisation keeps a table of the radio connections 
between the terminals and tiie base stations regarding the radio connections* mutual interdependencies and their rela- 
tions causing interference, in other words how different transmit powers and attenuation factors appear in each connec- 
tion. 

[0070] If one assumes that the base station controller is responsible for the realisation of the optimisation algorithm, 
then the base station controller must have tfie required calculation and memory capacity, which comprises microproc- 
essors and memory circuits and/or mass storage devices known per se. The means to realise the signaling between 
the base stations and tiie base station controller are known per se in prior art cellular radio systems, and the invention 
requires only functional changes to them: the base station signalling means must be programmed to transmit to tiie 
base station controller information about tiie packets to be transmitted and their importance values, and tiie signalling 
means of the base station contiroller must be programmed to transmit this information to that part of the base station 
controller, which contains memory means for storing the information transmitted by tiie base stations and at least one 
microprocessor for processing this information. The optimisation algorithm is stored in the program memory in tiie form 
of Instructions which are suitable to be processed by the microprocessor, whereby the program memory is available to 
the microprocessor performing the optimisation. The packet ti^nsmission order obtained as the result of the optimisa- 
tion is temporarily stored in the memory of the base station controller, from which the corresponding data can be trans- 
mitted to the base stations witii the aid of the signaling means. Further the signaling means known per se between tiie 
base stations and the terminals transmit to each terminal information about in which slots the down-link packets will be 




EP 0 917 321 A1 



transmitted which are intended to be received by the terminal in question, and in which ^ots of the up-link frames the 
terrtinal in question can transmit, if the optimisation is realised in another device than the base station controDer. then 
the means mentioned in connection with the fc>ase station controller must of course be located in said other meare. 
[0071 ] A modification of the presented invention is the selection of the transmitting base station in ceDular radio sys- 

5 tern, wh^e a certain packet can be trananitted to a terminal either through a first base station or through a second base 
station, or both through the first and second base statior^. The last mentioned alternative or macro diversity comes into 
question mainly in systems applyirig CDMA, where the ternunal's receiver is anranged to receive many multipath com- 
ponents of the same agnal and to use at least those two multipath components with the highest power to reconstruct 
the original message. If both alternative base stations (or ail alternative base stations, if there are more than two base 

10 stations) belong to the same group regarding the use of the radio resources, or their transmission frames belong to the 
same racfio resource knapsacK then the optimisation algorithm can calculate separately all cases, in which the trans- 
mitted packet is placed either in only one frame or simultaneously in at least two frames, and select from these alterna- 
tives that one which is the most profitable regarding the maximising of the utiHty function. 

IS Cialnts 

1. A method to generate the mutual transmission order of packets (204, 205, 206) to be transmitted In a radio system 
(100), where the transmitted data is fbrmed into packets for the transmission, and where there is at least two trans- 
rrtitting devices (BS), which transmit substantially simultaneously substantially on the same frequency, wheretiy the , 

20 canrier power transmitted by the first transmitting device is interference power to thc^e receiving devices, to which 
the second device transmits carrier power, and vice versa, characterised in that in the method 

a first utility function is generated having a value, which depends on the carrier power and the interference 
power that can be obtained by calculation for the transmitted packets in their mutual transmitting order at that 
25 moment, 

the packets to be transmitted are arranged in a mutual transmission order corresponding to an extreme value 
of said first utility function. 

2. A method to generate the mutual transmission order of packets (204, 205. 206) to be transmitted in a radio system, 
30 where the transmitted data is formed Into packets for the transmission, and where a certain transmitting device 

transmits to at least two receiving devices substantially simultaneously and substantially on the same frequency, 
whereby the canrier power transmitted by the transmitting device to the first receiving device is interference power 
to a second receiving device, and vice versa, characterised in that in the method 

35 - a first utility function is generated having a value, which depends on a value representing the quality of the 
radio connection that can be obtained by calculation for the transmitted packets in their mutual transmitting 
order at that moment, 

the packets to be trar^mitted are arranged in a mutual transmission order corresponding to the extreme value 
of said first utility function. 

40 

3. A method according to claim 1 or 2, characterised in that in order to generate said first utility function 

a first function is generated having a value, which depends on a value which represents the quality of the radio 
connection and which can be otitained by calculation, and 
45 - a second function is generated having a value, which depends on the values of the first function calculated for 
the packets to be transmitted, wheret>y said second function is the said first utility function. 

4. A method according to daim 3, characterised in that said value representing the quality of the radio connection is 
one of the following: the C/1 ratio, tiie S/M ratio, the S/(l+N) ratio. 

so 

5. A method according to daim 3, characterised in that said first utility function has a form which Is one of the follow- 
ing: the sum of the values which represent the quality of tiie radio connection tiiat can be otDtained by calculation; 
the product of the values which represent the quality of the radio connection which can be obtained by calculation. 

55 6. A method according to daim 1 or 2, characterised in tiiat tiie value of said first utility function furtiier depends on 
importance values of tiie packets, whereby the importance values indicate the nrutual order of importance of the 
packets. 
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7. A method according to claim 6, characterised in that the importance value of a packet is determined on the basis 
of at least one of the following facts: the quality of service observed on that radio connection to which the packet 
relates; the pricing on the radio connection to which the packet relates; the delay, which occurred in transmitting the 
packet. 

8. A method according to daim 1 or 2, characterised in that said first utility function's dependence on the value, which 
represents the quality of the radio connection that can be obtained by calculation, comprises a restriction, accord- 
ing to which values representing the quality of the radio connection that are higher than a cerlain maximum value ' 
are replaced by said maximum value. 

9. A method according to claim 1 or 2, characterised in that said first utility function's dependence on the value, which 
represents the quality of the radio connection and which can be obtained by calculation, comprises a restriction, 
according to which values representing the quality of the radio connection that are lower than a certain minlmurn 
value are replaced by said minimum value. 

10. A method according to claim 1 or 2, characterised in that said first utility function is formed differently depending 
on the loading situation of the radio system. 

1 1 . A method according to claim 1 , characterised in that the mutual arrangement of the packets is performed for each 
frame (200, 401 . 402. 403), whereby the radio resource knapsack (300, 400). that will contain the packet on the 
basis of which tiie vailue of the first utility function is calculated, comprises at least one frame for the first transmitting 
device and at least one frame for the second transmitting device. 

1 2. A method according to claim 1 1 , characterised In that the number of frames contained in said radio resource knap- 
sack (300. 400) Is dynamically changing. 

1 3. A method according to claim 1 or 2, characterised In that further 

the packets are divided into tolerance categories, and 

the packets to be transmitted are arranged into a mutual order, in which at least two packets belonging to the 
same tolerance category are arranged to be transmitted simultaneously 

14. A method according to claim 1 , characterised in that further 

a tolerance matrix is formed for at least one packet intended to be transmitted by the first transmitting device, 
whereby this matrix describes which simultaneous transmission of other transmitting devices said packet can 
tolerate, and 

the packets to be transmitted are arranged in a mutual order where said packet Is arranged to be transmitted 
simultaneously with those other packets transmitted by other transmitting devices, the simultaneous transmis- 
sion of which said packet can tolerate according to the tolerance matrix. 

15. A method to select the transmit powers used for the transmission of packets (204, 205, 206) to be transmitted in a 
radio system (100), where the transmitted data is formed into packets for the transmission, and where there are at 
least two transmitting devices (BS). which transmit substantially simultaneously and substantially on the same fre- 
quency, v^ereby the can-ier power transmitted by the first transmitting device Is interference power to those receiv- 
ing devices, to which the second device transmits carrier power, and vice versa, characterised In that in the 
method 

a second utility function is generated, whereby the value of the utility function depends on the carrier power and 
tiie Interference power which can be obtained by calculation for the packets arranged to be transmitted simul- 
taneously, and 

for the packets to be transmitted simultaneously there are selected such transmit powers which correspond to 
an extreme value of said second utility function. 

16. A method according to claim 15. characterised In that said second utility function Is the same as a first utility func- 
tion used for selecting tiie optimal mutual transmission order, calculated however only over the packets arranged 
to be transmitted simultaneously. 
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17. A method according to daim 15, characterised in that when the packets to be transmitted are arranged in a mutual 
transnrtission order, the calculation of the value of said second utilit/ function and the selection of the transmit pow- 
ers on the basis of this utility function is performed always when K new packets have been placed to be transmitted 
simultaneously with some other packet which was placed previously into the radio resource knapsack, whereby 
the integer K ^ 1 . 

18. A method according to claim 1 5, characterised in that when the packets to be transmitted are arranged in a mutual 
transnrussion order, the calculation of the value of said second utility function and the selection of the transmit pow- 
ers on the basis of this utility functibn is perfomried when all packets to be transmitted mutually sinrultaneously have 
been selected. 

19. A radio system (100) comprising base stations (BS) and terminals, in which system the base stations and the ter- 
minals are arranged to form the transnitted data into packets (204, 205, 206) for the transmission, and in which 
there are at least two transmitting devices arranged to transmit SLit>stanttally simultaneously on the sut^stantially 
same frequency, whereby the carrier power transmitted by the first transmitting device is interference power to 
those receiving devices, to which the second device transmits carrier power, and vice versa, characterised in that 
rt comprises means 

for calculating the value of such a first utility function, the value of which depends on the carrier power and the 
interference power obtainable by calculation for the transnrtitted packets in their cunrent mutual transmission 
order at that moment, 

for ghnng Instructions to the transmitting devices to.an^ange the packets in such a mutual transmission order 
which corresponds to an extreme value of said first utility function, and 

for giving ir^tructions to the receiving devices to receive the packets in such an order, in which the transmitting 
devices anrange the packets to be transmitted. 

20. A radio system (100) conrprising base stations (BS) and terminals, in wNch system the base stations and the ter- 
minals are arranged to form the transmitted data into packets (204, 205, 206) for the transmission and to select the 
transnrut power for each packet to be transmitted, arid in which there are at least two transmitting devices arranged 
to transmit sut)8tantially simultaneously on the substantially same frequency, whereby the carrier power transmitted 
by the first transmitting device is intalerence power to those receiving devices, to which the second device trans- 
mits carrier power, and vice versa, characterised in that it conrprises means 

for calculating the value of such a second utiHty function, the value of which function depends on the carrier 
power and the interference power otitainable by calculation for the simultaneously transmitted packets, and 
for giving instructions to the transmitting devices to s^ect such transmit powers for the packets, which powers 
correspond to the extreme value of said second utility f unctioa 

21. A radio system according to daim 19 or 20, characterised in tiiat it further comprises a base station controller 
(BSC), whereby the means to calculate the value of the first utility function and the means to give inductions to the 
transmitting devices are located in said base station controller. 
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